Neighbor Constraint Assisted Distributed Localization for Wireless Sensor Networks

Localization is one of the most significant technologies in wireless sensor networks (WSNs) since it plays a critical role in many applications. The main idea in most localization methods is to estimate the sensor-anchor distances that are used by sensors to locate themselves. However, the distance information is always imprecise due to the measurement or estimation errors. In this work, a novel algorithm called neighbor constraint assisted distributed localization (NCA-DL) is proposed, which introduces the application of geometric constraints to these distances within the algorithm. For example, in the case presented here, the assistance provided by a neighbor will consist in formulating a linear equality constraint. These constraints can be further used to formulate optimization problems for distance estimation. Then through some optimization methods, the imprecise distances can be refined and the localization precision is improved

Energy Balanced Redeployment Algorithm for Heterogeneous Wireless Sensor Networks

Wireless sensor networks (WSNs) have gained worldwide attention in recent years. Since WSNs can be conveniently deployed to monitor a given field of interest, they have been considered as a great long-term economic potential for military, environmental, and scientific applications and so forth. One of the most active areas of research in WSNs is the coverage which is one of the most essential functions to guarantee quality of service (QoS) in WSNs. However, less attention is paid on the heterogeneity of the node and the energy balance of the whole network during the redeployment process. In this work, the energy balanced problems in mobile heterogeneous WSNs redeployment have been analyzed. The virtual force algorithm with extended virtual force model is used to improve the QoS of the deployment. Furthermore energy model is added to enhance or limit the movement of the nodes so that the energy of nodes in the whole WSNs can be balanced and the lifetime of the networks can be prolonged. The simulation results verify the effectiveness of this proposed algorithm

An Extended Virtual Force-Based Approach to Distributed Self-Deployment in Mobile Sensor Networks

Virtual physics based approach is one of the major solutions for self-deployment in mobile sensor networks with stochastic distribution of nodes. To overcome the connectivity maintenance and nodes stacking problems in the traditional virtual force algorithm (VFA), an extended virtual force-based approach is investigated to achieve the ideal deployment. In low- R c VFA, the orientation force is proposed to guarantee the continuous connectivity. While in high- R c VFA, a judgment of distance force between node and its faraway nodes is considered for preventing node stacking from nonplanar connectivity. Simulation results show that self-deployment by the proposed extended virtual force approach can effectively reach the ideal deployment in the mobile sensor networks with different ratio of communication range to sensing range. Furthermore, it gets better performance in coverage rate, distance uniformity, and connectivity uniformity than prior VFA